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Future  theater-defense  systems  must  be  designed  to  reliably  locate,  identify 
and  track  enemy  missiles  and  aircraft,  and  static  and  mobile  radar  installations, 
more  rapidly  than  presently  possible.  The  desired  information  regarding  a  missile, 
aircraft  etc.  is  encoded  in  the  signal  which  is  observed  by  a  radar  receiver  or  in  the 
outputs  measured  at  an  array  of  antenna  elements  or  Infra  Red  (IR)  sensors.  The 
observed  signals  are  often  weak  and  are  contaminated  by  background  noise  and 
strong  jamming  signals.  Using  the  observed  data  we  wish  to  extract  parameters  of 
interest  such  as  the  angles  of  arrival  of  electromagnetic  waves  impinging  on  an 
array  of  antenna  elements,  the  Doppler  frequencies  and  Doppler  rates  of  chirp 
signals  and  the  time  delays  between  received  signals.  It  is  important  to  be  able  to 
use  this  information  to  determine  and  track  the  locations  and  velocities  of  moving 
and  fixed  targets. 


We  are  working  to  overcome  the  algorithmic  and  computational  difficulties 
of  obtaining  high  resolution  optical  and  radar  imagery.  The  motivation  is  to 
provide  discrimination  of  decoys  from  targets  and  to  provide  better  classification 
and  tracking  of  targets.  The  needed  large  apertures  operating  at  short  wavelengths 
can  suffer  from  aberration  which  will  cause  a  blurring  of  the  imagery. 

Motivated  by  the  goal  of  efficient,  effective,  high-speed  integrated-circuit 
realization,  we  have  discovered  an  algorithm  for  high  speed  Fourier  analysis  called 
the  Arithmetic  Fourier  Transform  (AFT).  It  is  based  on  the  number-theoretic 
method  of  Mobius  inversion,  a  method  that  is  well  suited  for  integrated-circuit 
realization.  The  computation  of  the  AFT  can  be  carried  out  in  parallel,  pipelined 
channels,  and  the  individual  operations  are  very  simple  to  execute  and  control. 
Except  for  a  single  scaling  in  each  channel,  all  the  operations  are  additions  or 
subtractions.  Thus,  in  addition  to  significantly  speeding  up  an  FFT-based 
approach,  it  can  reduce  the  required  power,  volume  and  cost.  Also,  analog 
switched-capacitor  realizations  of  the  AFT  have  been  studied. 

The  AFT  has  also  been  modified  to  compute  the  Discrete  Cosine  Transform 
(DCT)  and  extended  to  calculate  two-dimensional  Fourier  coefficients.  Thus,  the 
AFT  can  be  applied  to  the  representation  and  processing  of  images  and  to  multi¬ 
dimensional  array  processing. 


We  have  also  proposed  an  iterative  AFT.  This  method  overcomes  the 
difficulty  of  dense  Farey-fraction  sampling  that  is  inherent  in  the  original 
algorithm.  The  disadvantage  of  the  original  AFT  algorithm  has  been  turned  into  an 
advantage  and  dense  frequency  domain  samples  are  obtained  without  any 
additional  interpolation  or  zero-padding.  The  iterative  AFT  has  been  extended  to 
2-D  signals  as  well. 

We  have  also  analyzed  the  performance  of  our  previously  proposed  data- 
adaptive  signal  estimation  algorithm.  This  in  turn  has  led  to  our  proposing  an 
improvement  in  the  technique.  We  have  used  perturbation  analysis  of  the  rank- 
reduced  data  matrix  to  unveil  its  statistical  properties.  The  improvements  made 
over  our  original  technique  have  been  demonstrated  by  computer  simulation  as 
well  as  by  comparison  with  the  Cramer-Rao  bound. 

We  have  investigated  a  multi-stage  procedure  to  achieve  good  local 
resolution  of  significantly  overlapping  components  in  a  transient  signal.  At  each 
stage  we  coarsely  identify  (as  compared  to  the  next  stage)  broad  regions  in  the 
time-frequency  plane  that  have  significant  energy.  In  each  sub-region,  detection  of 
signal  components  is  done  in  the  presence  of  interference  from  neighboring 
regions  using  our  previously  proposed  technique  of  employing  signal  eigenfilters. 

We  have  also  proposed  a  new  fractionally-spaced  equalizer  (FSE)  for 
adaptive,  digital  communication  whose  time  span  is  a  single  symbol  period.  Also, 
a  sub-optimal  minimum  mean-squared  error  (MMSE)  receiver  has  been  developed. 
Its  performance  is  shown  to  be  good  at  reasonable  input  SNRs  and  for  short 
training  periods  as  well.  This  receiver  has  been  developed  for  a  linear,  time- 
invariant  (or  slowly  varying)  channel. 
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